Lecture 2 
fpartl) 



Topics covered: 

Instruction Set Architecture 



Execution of an instruction 



□ Recall the steps involved in the execution of an instruction 
by a processor: 

♦ Fetch an instruction from the memory. 

♦ Fetch the operands. 

♦ Execute the instruction. 

♦ Store the results. 

□ Several issues: 

♦ Where is the address of the memory location from which the 
present instruction is to be fetched? 

♦ Where is the present instruction stored while it is executed? 

♦ Where and what is the address of the memory location from 
which the data is fetched? 

♦ 

□ Basic processor architecture has several registers to assist 
in the execution of the instructions. 
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^ Basic processor architecture 
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^ Basic processor architecture (contd..) 
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Control path is responsible for: 
•Instruction fetch and execution sequencing 
•Operand fetch 
•Saving results 
Data path: 

'Contains general purpose registers 
•Contains ALU 
•Executes instructions 
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Registers in the control path 



□ Instruction Register (IR): 

♦ Instruction that is currently being executed. 

□ Progran^ Counter (PC): 

♦ Address of the next instruction to be fetched and executed. 

□ Memory Address Register (MAR): 

♦ Address of the memory location to be accessed. 

□ Men^ory Data Register (MDR): 

♦ Data to be read into or read out of the current memory 
location, whose address is in the Memory Address Register 
(MAR). 
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Fetch/Execute cycle 



□ Execution of an instruction takes place in two phases: 

♦ Instruction fetch. 

♦ Instruction execute. 

□ Instruction fetch: 

♦ Fetch the instruction from the memory location whose address 
is in the Program Counter (PC). 

♦ Place the instruction in the Instruction Register (IR). 

□ Instruction execute: 

♦ Instruction in the IR is examined (decoded) to determine which 
operation is to be performed. 

♦ Fetch the operands from the memory or registers. 

♦ Execute the operation. 

♦ Store the results in the destination location. 

□ Basic fetch/execute cycle repeats indefinitely. 
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Instruction Execution 



□ Basic instruction cycle 



START 



Fetch Instruction 



Execute Instruction 



HALT 



Memory organization 



□ Recall: 

♦ Information is stored in the memory as a collection of bits. 

♦ Collection of bits are stored or retrieved simultaneously is 
called a word. 

♦ Number of bits in a word is called word length. 

♦ Word length can be 16 to 64 bits. 

□ Another collection which is more basic than a word: 

♦ Collection of 8 bits known as a "byte" 

□ Bytes ore grouped into words, word length con also be 
expressed as a nun:^ber of bytes instead of the nun:^ber of 
bits: 

♦ Word length of 16 bits, is equivalent to word length of 2 bytes. 

□ Words may be 2 bytes (older architectures), 4 bytes (current 
architectures), or 8+ bytes (modern architectures). 
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Memory organization (contd..) 



□ Accessing the memory to obtain information requires 
specifying the "address" of the memory location. 

□ Recall that a memory has a sequence of bits: 

♦ Assigning addresses to each bit is impractical and unnecessary. 

♦ Typically, addresses are assigned to a single byte. 

♦ "Byte addressable memory" 

□ Suppose k bits are used to hold the address of a memory 
location: 



Size of the memory in bytes is given by: 2 

where k is the number of bits used to hold a memory address. 

E.g., for a 16-bit address, size of the memory is 2^^= 65536 bytes 

What is the size of the memory for a 24-bit address? 
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^ Memory Addresses 

□For example, 

a 24-blt address generates an address 
space of 224 (16,777,216) locations 

□Terminology 

♦2^0: IK (kilo) 
♦220; IM (mega) 

♦ 230; IG (giga) 

♦ 240; IT (tera) 



^ Memory Words 
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^ Memory organization 



ByteO ► 



Bytei-1 ► 



(contd..) 



•Memory is viewed as a sz(\wzx\cz of 
bytes. 

•Address of the first byte is 0 

•Address of the last byte is 2^ - \, 

where k is the number of bits used 

to hold memory address 

•E.g. when k = 16, 

Address of the first byte is 0 

Address of the last byte is 65535 

•E.g. when k = 2, 

Address of the first byte is ? 

Address of the last byte is ? 
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^ Memory organization (contd..) 
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Consider a memory organization: 

16-bit memory addresses 

Size of the memory is ? 

Word length is 4 bytes 

Number of words = Memory sizefbytes) - ? 

Word length(bytes) 
Word #0 starts at Byte #0. 
Word #1 starts at Byte #4. 
Last word (Word #?) starts at Byte#? 
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^ Memory organization (contd..) 
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Byte addresses assignment 
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(a) Big-endian assignment (b) Little-endian assignment 

• Blq-endlan assignment : Lower byte addresses are used for the most 
significant bytes. 

• Little-endian assignment : Lower byte addresses are used for 
the least significant bytes. 
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^ Memory operations 

□ Memory read or load: 

♦ Place address of the memory location to be read from into 
MAR. 

♦ Issue a Memory_read command to the memory. 

♦ Data read from the memory is placed into MDR automatically 
(by control logic). 

□ Men:\ory write or store: 

♦ Place address of the memory location to be written to into 
MAR. 

♦ Place data to be written into MDR. 

♦ Issue Memory_write command to the memory. 

♦ Data in MDR is written to the memory automatically (by control 
logic). 
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Instruction types 



□ Computer instructions must be capable of performing 4 
types of operations. 

□ Data transfer/movement between memory and processor 
registers. 

♦ E.g., memory read, memory write 

□ Arithmetic and logic operations: 

♦ E.g., addition, subtraction, comparison between two numbers. 

□ Program sequencing and flow of control: 

♦ Branch instructions 

□ Input/output transfers to transfer data to and from the 
real world. 
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^ Instruction types (contd..) 

□ Examples of different types of instructions in assembly 
language notation. 

□ Data transfers between processor and memory. 

♦ MoveAB(fi - A). 

♦ Move A, Rl (Rl = A). 

□ Arithmetic and logic operation: 

♦ AddA,B, C(C = A + B) 

□ Sequencing(Branching): 

♦ Jump Label (Jump to the subroutine which starts at Label). 

□ Input/output data transfer: 

♦ Input PORT, ^5 (Read from i/o port TORT" to register R5). 

♦ Output Rl PORT, (write into i/o port "PORT" from 
register Rl). 
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<w' Instructions 

□ Register transfer notation 

♦The contents of a location are denoted by 
placing square brackets around the name of 
the location 

♦For example, R1^[L0C] means that the 
contents of memory location LOC are 
transferred into processor register Rl 

♦As another example, R3^[R1]+[R2] means that 
adds the contents of registers Rl and R2, and 
then places their sum Into register R3 



^ specifying operands in instructions 

□ Operands are the data operated upon by the instructions. 

□ Recall that operands may have to be fetched from a memory 
location to execute an operation. 

♦ Memory locations have addresses using which they can be 
accessed. 

□ Operands may also be stored in the general purpose 
registers. 

♦ Intermediate value of some computation which will be required 
immediately for subsequent computations. 

♦ Registers also have addresses. 

□ Specifying the operands on which the instruction is to 
operate involves specifying the addresses of the operands. 

♦ Address can be of a memory location or a register. 
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^ Source and destination operands 

□ Operation may be specified as: 

♦ Operation source 1, source!, destination 

□ An operand is called a source operand if: 

♦ It appears on the right-hand side of an expression 

• E.q..AddA,B,C(C=A+B) 

- A and B are source operands. 

□ An operand is called a destination operand if: 

♦ It appears on the left-hand side of an expression. 

• E.g., Add A, B, C(C=A +B) 

- C Is a destination operand. 
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^ Source and destination operands (contd..) 

□ In case of some instructions, the same operand serves as 
both the source and the destination. 

♦ Same operand appears on the right and left side of an 
expression. 

• E.q.AddAB(B=A+B) 

• B is both the source and the destination operand. 

□ Another classification of instructions is based on the 
number of operand addresses in the instruction. 
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^ Instruction types 

□ Instructions can also be classified based on the number of 
operand addresses they include. 

♦ 3, 2, 1, 0 operand addresses. 

□ 3-address instructions are almost always instructions that 
implement binary operations. 

♦ E.g. Add A, B, C (C = A + B) 

♦ k bits are used to specify the address of a memory location, 
then 3-address instructions need 3*k bits to specify the 
operand addresses. 

♦ 3-address instructions, where operand addresses are memory 
locations are too big to fit in one word. 
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Instruction types (contd..) 



□ 2-acldress instructions one operand serves as a source and 
destination: 

♦ E.g. Add A, B(B=A+B) 

♦ 2-address instructions need 2*k bits to specify an instruction. 

♦ This may also be too big to fit into a word. 

□ 2-address instructions, where at least one operand is a 
processor register: 

♦ E.g. Add A, Rl (Rl =A+R1) 

□ 1-address instructions require only one operand. 

♦ E.g. Clear A (A = 0) 

□ 0-address instructions do not operate on operands. 

♦ E.g. Halt (Halt the computer) 

□ How are addresses of operands specified in the instructions? 
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A Program for C<r-[A]+[B] 
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Branching 



LOOP 
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loop 
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^ Condition Codes 

□The processor keeps track of 
information about the results of 
various operations for use by 
subsequent conditional branch 
instructions. 

□This is accomplished by recording 
required information in individual bits, 
often called condition code flags 



^ Condition Codes 



□ Four commonly used flags are 

♦ N (negative): set to 1 if the results is negative; 
otherwise, cleared to 0 

♦ Z (zero): set to 1 if the result is 0; otherwise, cleared to 
0 

♦ V (overflow): set to 1 if arithmetic overflow occurs; 
otherwise, cleared to 0 

♦ C (carry): set to 1 if a carry-out results from the 
operation otherwise, cleared to 0 

□ N and Z flags caused by an arithmetic or a 
logic operation, 

□ V and C flags caused by an arithmetic 
operation 



^ Addressing Modes 



□ A high-level language enables the programmer to use 
constants, local and global variables, pointers, and arrays 

□ When translating a high-level language program into 
assembly language, the compiler must be able to implement 
these constructs using the facilities in the instruction set of 
the computer 

□ The different ways in wliich tlie location of an operand is 
specified in an instruction are referred to as addressing 
modes 



Generic Addressing Modes 
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^ Addressing modes 

□ Different ways in which the address of an operand is 
specified in an instruction is referred to as addressing 
modes. 

□ Register mode 

♦ Operand is the contents of a processor register. 

♦ Address of the register (its Name) is given in the instruction. 

♦ E.g. Clear Rl or Move Rl, R2 

□ Absolute mode 

♦ Operand is in a memory location. 

♦ Address of the memory location is given explicitly in the 
instruction. 

♦ E.g. Clear A or Move LOC, R2 

♦ Also called as "Direct mode" in some assembly languages 

□ Register and absolute modes can be used to represent 
variables 
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Addressing modes (contd..) 



□ Immediate mode 

♦ Operand is given explicitly in the instruction. 

♦ E.g. Move #200, RO 

♦ Can be used to represent constants, 

□ Register, Absolute and Immediate modes contained either 
the address of the operand or the uperanu itself. 

□ Some instructions provide information from which the 
memory address of the operand can be determined 

♦ That \s, they provide the "Effective Address" of the operand. 

♦ They do not provide the operand or the address of the operand 
explicitly. 

□ Different ways in whicli "Effective Address" of tlie 
operand can be generated. 
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<w' Indirection and Pointers 

□ Indirect mode: the effective address of 
the operand is the contents of a register 
or memory location whose address appears 
in the instruction 

□ Indirection is denoted by placing the name 
of the register or the memory address 
given in the instruction in parentheses 

□ The register or memory location that 
contains the address of an operand is 
called a pointer 



A Register Indirect Addressing Diagram 
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^ Addressing modes (contd..) 



Effective Address of the operand Is the contents of a register or 
a memory location whose address appears in the instruction. 
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•Register Rl contains Address B 
•Address B lias tlie operand 



Add (A),RO 



B 



Operand 



* Address A contains Address B 

* Address B lias the operand 



Rl and A are called '^pointers" 
This is called as "Indirect Mode" 
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Using Indirect Addressing in a Program 
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Indirect Addressing in a Program 
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<w> Indexing and Arrays 



□ Index mode: the effective address of the 
operand is generated by adding a constant 
value to the contents oip a register 

♦The register used may be either a special 
register provided for this purpose, or, more 
commonly, it may be any one oip a set of 
general purpose registers In the processor. 

♦It is referred to as an index register 



<w> Indexing and Arrays 

♦The Index mode is useful In dealing with 
lists and arrays 

♦We denote the Index mode symbolically 
as X(RI), where X denotes the constant 
value contained in the instruction and Ri 
is the name of the register involved. 

♦ The effective address of the operand is 
given by EA=X+(Ri). 

♦The contents of the index register are 
not changed in the process of generating 
the effective address 



Addressing modes (contd..) 



Effective Address of the operand Is generated by adding a constant 
value to the contents of the register 



1000 



offset = 20 



^1020 



Add 20(R1),R0 



Operand 



• Operand is at address 1020 
•Register Rl contains 1000 

• Offset 20 is added to the 
contents ofRl to generate the 
address 1020 

•Contents ofRl do not change in the 
process of generating the address 
•Rl is called as an "index register" 




This is the "Indexing Mode" 
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Indexed Addressing 



Offset is given as a constant 
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Indexed Addressing 
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An Example for Indexed Addressing 
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A Variations of Indexed Addressing 
VMode 



□ A second register may be used to contain the offset X, 
in which case we can write the Index mode as (Ri,Rj) 

♦ The effective address is the sum of the contents of 
registers Ri and Rj 

♦ The second register is usually called the base 
register 

♦ This mode implements a two-dimensional array 

□ Another version of the Index mode use two registers 
plus a constant, which can be denoted as X(Ri,Rj) 

♦ The effective address is the sum of the constant X 
and the contents of registers Ri and Rj 

♦ This mode implements a three-dimensional array 



<^ Addressing Modes (contd..) Relative mode 



•Effective Address of the operand is generated by 
adding a constant value to the contents of the 
Program Counter (PC). 

•Variation of the Indexing Mode, where the index 
register is the PC instead of a general purpose 
register. 

•When the instruction is being executed, the PC 
holds the address of the next instruction in the 
program. 

•Useful for specifying target addresses in branch 
instructions. 

•Addressed location is *Velative" to the PC, this is 
called ^'Relative Mode" 
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<^ Addressing Modes (contd..) Relative mode 



•The Instruction Branch > 0 Loop 

•Suppose that the loop starts at address 1000, and 

the branch instruction at address 1012. 

•The PC value now is 1016. 

•To branch to location Loop (1000), the offset 

value is 1000 - 1016 = -16 

•When the assembler processes such instruction, 
it computes the required offset value, and 
generates the corresponding machine instruction 
using the addressing mode: 

-16(PC) 
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^ Addressing Modes (contd..) 

□ Autoincrement mode: 

♦ Effective address of the operand Is the contents of a register 
specified In the Instruction. 

♦ After accessing the operand, the contents of this register are 
automatically Incremented to point to the next consecutive 
memory location . 

♦ (RV+ 

□ Autodecren:^ent n:^ode 

♦ The contents of a register specified In the Instruction are 
decremented. Then, these contents are used as the effective 
address of the operand. 

♦ -(Rl) 

□ Autoincren:ient and Autodecren:\ent n:\odes ore useful for 
implementing "Last-In-First-Out" data structures. 
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^ Addressing modes (contd..) 

□ Implicitly the increment and decrement amounts are 1. 

♦ This would allow us to access individual bytes in a byte 
addressable memory. 

□ Recall that the information is stored and retrieved one word 
at a time. 

♦ In most computers, increment and decrement amounts are equal 
to the word size in bytes . 

□ E.g., if the word size is 4 bytes (32 bits): 

♦ Autoincrement increments the contents by 4. 

♦ Autodecrement decrements the contents by 4. 
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An Example of Autoincrement 
Addressing 
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